CRITICAL ZEROS OF DIRICHLET L-FUNCTIONS 



J.B. CONREY, H. IWANIEC AND K. SOUNDARARAJAN 

Abstract. We use the Asymptotic Large Sieve and Levinson's method to obtain lower 
bounds for the proportion of simple zeros on the critical line of the twists by primitive 
Dirichlet characters of a fixed L-function of degree 1,2, or 3. 



1. Introduction 

In this paper we prove that at least 56% of zeros of the family of Dirichlet L-functions 

oo 
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are on the line 5Rs = 1/2. Therefore one may say that the Riemann Hypothesis for this family 
is more likely to be true than not! 

We are going to qualify this statement in asymptotic terms. Let x (mod q) be a primitive 
character. The total number of zeros p = /3 + Z7 of L{s,x) with < /3 < 1 and I7I < T, say 
N{T,x), is known asymptotically very precisely 



(1-1) L(s,x) = 5^xW^ 



(1.2) iv(r,x) = -iog|^ + o(ioggr), r>3. 

The number of these zeros with /3 = 1/2, say Nq{T,x), is known to satisfy 

(1.3) iVo(r,x)»iV(T,x) 

provided q is fixed and T is sufficiently large in terms of q, where the implied constant is 
absolute. This result in the case of the Riemann zeta function (g = 1) is due to A. Selberg [S]. 
Selberg's method does not produce a considerable proportion of the critical zeros, contrary 
to the other method of N. Levinson [L] which can yield a respectful number of at least 34%. 
In a series of works by B. Conrey |Clj . |C2) and with others |BCY) the method of Levinson 
has been explained conceptually, clarified technically and substantially refined by means of 
new devices, leading to the current record of over 41% of the critical zeros (well, only for the 
Riemann zeta function, however the case of L(s, x) is not much different). We shall follow the 
ideas of |C1| and adapt its technology (such as handling the approximate functional equation) 
to our needs. 

There are two aspects when counting the zeros of L{s,x)] ttis t-aspect and the (/-aspect, 
however we shall focus only on the latter. Actually we do perform a hybrid aspect, but we 
down-size its t-component because our arguments do not benefit in this regard. 

Using our construction we actually count the simple zeros (see Appendix). Denote by 
Nq{T,x) the number of simple zeros of L(s,x), P = 1/2 + with I7I < T, so Nq{T,x) ^ 
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Let ^'(x) be a non- negative function, smooth, compactly supported on M+. Put 

(1.4) ^(^'Q) = E^^ E* ^(^'X) 

Q x{ mod q) 

where Q > 3 and T > 3. Here the superscript * restricts the summation to the primitive 
characters. Let Mq{T,Q) denote the same sum, but with N{T,x) replaced by Nq{T,x)- 

Theorem 1. For Q and T with (logQ)^ <T < (logQ)"^ we have 

14 

(1.5) AA^(r,Q)>-AA(r,Q), 

where A>Q is any constant, provided Q is sufficiently large in terms of A. 

In some sense Levinson's approach to counting critical zeros starts from the opposite direc- 
tion to that of Selberg. Indeed, Selberg adds a zero between sign changes of a real function 
(a safe route), while Levinson subtracts unwanted zeros from a total collection (a risk of get- 
ting negative outcome). We shall give a sketch of Levinson's method in the Appendix. His 
approach begins with taking a suitable linear combination of C{s) and its derivative. Likewise 
we take 

(1-6) G{s,x) = L{s,x) + ^L'{s,x) 

with A = 1/rlogq, where r is a positive constant and for notational convenience we put 
(1.7) q = q/7T. 

This idea to take a more general linear combination of higher order derivatives has been fully 
developed in [Clj . |CG| . However, by taking only L{s, x) and L'{s, x) we shall be also able to 
derive a lower bound for the percentage of simple zeros. 

At some point, after applying Littlewood's formula, one needs an upper bound for the 
integral 



1 



(1-8) ^ \G{a + it,xrdt 



2T 



T 



-T 



over the vertical segment with a < 1/2, a near 1/2. But such a straightforward treatment 
does not work, because the extreme values of G{s, x) make the second power moment (jl.Sp 
rather large. These extreme large values appear rarely, nevertheless they need to be mollified. 
To this end (an idea first used by Selberg) we attach to G{s, x) a mollifying factor M{s, x) 
before embarking to Littlewood's formula. An experience shows that a good choice is given 
by 

(1.9) M{s, X) = E /«Mx(m)m-^P(l - j^) 

where P(x) is a smooth function with P{0) = and P(l) = 1. One may think of M{s,x) 
as an approximation to 1/G{s,x), however this view point must be considered with some 
reservation. A comprehensive study of mollifiers can be found in the survey articles and 
papers by the first author [C1] . |C2] .[C3]. 
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Having said that, we are led to consider integrals of type 
:i.lO) = I \G{a + it,x)MC^ + it,x)fmdt 



instead of (jl.Sp . Here we have also introduced a factor <I>(i) not for dampening large values 
of G{s,x), but exclusively for smoothing out the integration. We assume that is smooth, 
> with 



(1.11) $(1) = / <i>{t)dt > 

J — oo 

and 

(1.12) (i + |i|).,j,a)(t)«(i + M 

for any j > and any A > 0, the implied constant depending on j and A. If desired, this 
smoothing factor in (jl.lOp can be easily replaced by the sharp cut \t\ < T hy exploiting the 
positivity features. In this case $(1) = 2T while in general we think of having $(t) with 
$(1) X T. 

Due to the effect of mollification we expect that 

(1.13) ~ c $(1) as g oo, 

if (logg)^ < T < (logg)^ and X = < < 1. Here c is a positive constant which depends 
on the function P in (|1.9p . and it is the same one for every x (mod q). If there were a perfect 
mollifier one would guess that ()1.13p holds with c = 1, but it is not going to happen. Definitely 
c > 1. Note that the L-functions in G{s,x) run in (jl.lOp over the line a < 1/2, whereas the 
mollifier M(s, x) appears on the critical line. We leave this little mystery for the reader's 
attention and contemplation. 

Recall that the mollifier ()1.9p is a Dirichlet polynomial of length X = . Naturally, the 
larger 6 is admitted the better mollification can be achieved, resulting in smaller value of c 
in ()1.13p . which is our goal. At the present state of technology we are unable to prove (jl.lSp 
for individual characters x (mod q) even for very short mollifiers. However, by averaging over 
the characters we are able to get 

(1-14) Yj* ^x~c$(l) 

X( mod q) 

where (p*{q) denotes the number of primitive characters, (p* = fi* (p (assume q ^ 2 (mod 4), 
or else (p*{q) = 0). With the amount of averaging (p*{q) we can accept mollifiers of length 
X = q^l'^~'^ . The situation looks very much the same as in the Levinson work on C,{s) in the 
t-aspect, thus one can derive the analogous result in the g-aspect; 

(1.15) iVo(r,x) >0.34 N{T,x). 

X( mod q) x{ mod q) 

One can pursuit further along the lines of ]C1] allowing the mollifier of length X = q^^'^~^ and 
getting (ll.lSp with 0.34 increased to 0.4. 

In this paper we introduce further averaging over the conductor q getting a larger improve- 
ment as in Theorem [H This improvement comes from the fact that our mollifier has length 
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X = q^~^ . It seems we reached the hmit of the molhfication technology, with respect to the 
length, because it is unlikely that a mollifier longer than the size of the conductor can be 
worked out unconditionally without recourse to the Riemann Hypothesis. Of course, some 
small improvements over 0.56 are possible by shaping a bit G{s,x) ^i^iX)- 
For simplicity in this paper we take (II. 9p with P{x) = x, that is 

(1.16) M(s, X)=Y1 Km)xim)m-' (l - 

In this special case we prove 

Theorem 2. Let X = (f with < 9 < 1, \ = 1/r log q with r > and = \ — with 
R>0. Then 

<? x(modg) g ^ 

in the range (logQ)^ < (logQ)"^, as Q ^ oo. Here the constant c{9,r,R) is given by 

(1.18) r^ci9, r, R) = C{9, r, R) + e^^C*{9, r, R) 

with 

r2 1 ^ 1 r / 1 eR\ 



(1.19) = + + ^^^^^ 

and C*{9, r, R) is obtained from C{9, r, R) by changing r, R to 1 — r, —R respectively; that is 

^ ' ^ ' ' ^ V 2 AR^)\9R 3 / 2 2R \9R 3 / 



In particular for = 1 we have 



^/ N R\ r/1 R 



2 AR'^JKR 3/ 2 2R \R 3 

For r = 1 the formula (jl.l8p simplifies a lot 



e^^ / 1 6'i?\ 1 1 /I 6* \ 1 (9 + 3 



(1.23) c(0,l,i?)__(^_ + _j-_^-_^ ^ ^ 
The original choice of Levinson was 9 = 1/2, r = 1, in which case (jl.23p becomes 

c(2'l'^) - 4^2(,^+ 6 j 2R3 i?2 24i2^12 12' 

Recall that denotes the weighted mean- value of \G{a + it,x)M{^ + it,x)P and $(1) 
denotes the mean-value of ^{t), so the asymptotic formula (jl.lTp asserts that c{9,r,R) is the 
mean- value of ly.. 

Now it is quick to derive Theorem [1] from Theorem [2j By Corollary [A] in the last section 
we get 

(1.24) AA^(r,Q)>(K' + o(i))AA(r,g) 
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for (logQ)^ < r < (logQ)^, Q^oo, where 

(1.25) k' = l-^logci9,r,R). 

For e = l,r = 10/9 and R = 0.83 this yields c{9,r,R) = 1.44079. . . and k' = 0.56001 .... 

Remark. Our choice of the mohifier (jl.l6p is relatively simple, but definitely not optimal. The 
optimization analysis is given in the original paper |C2| . see also jClj . and for the mollifier of 
the form (jl.9p the optimal choice turns out to be 

, , sinhax e""m°' — e~""m~°' 

P{x) = — - — = 

smh a e°- — e 

for X = 1 — log m/ log X with a = a/logX. Numerically the best values are a = 1.3408, 
r-i = 0.94 and R = 0.75 giving (fTM]) with 

(1.26) k' = 0.5865. 

Remark. Our method also applies to twists of GL2 and GL^ L-functions. These cases are 
easier because the off-diagonal analysis is not necessary. However, the length of the mollifier 
is effectively shorter in these cases. The principle is that a GL„ mollifier of length Q^~'' 
corresponds to a GLi mohifier of length Q^^"^)/". By Theorem 2.3 of [CIS] we can take a 
GL2 mollifier of length Q^^*^ and a GL3 mollifier of length Q^l'^~'^ . These correspond to GL\ 
situations with ^ = 1/2 and Q = 1/6, respectively. Using the formula 

K'{6,r,R) = l-^ci9,r,R), 

the GLi case may be written as 

k'(1, 1.06, 0.75) = 0.5865... 

We also have 

k'(1/2, 0.96, 1.24) = 0.356 . . . k'{1/6, 0.91, 2.37) = 0.005 . . . 
Thus, using an obvious notation, 

(1.27) A-K^.o^Ew^ E' WX) 

for counting the zeros of the twist Lf{s,x) of an automorphic L-function Lf{s), we have 

Theorem 3. If Lf(s) is a GL2 L-function, then for Q and T with (logQ)^ < 7" < (logQ)"^ we 
have 

(1.28) A/},o(r,Q)>^A/>(r,Q), 
and if Lf(s) is a GL^ L-function, then 

(1-29) AA},o(T,Q)>^AA;(r,Q), 

In other words, on average at least 35% of the zeros of twists of a GL2 L-function are simple 
and on the critical line, and at least one-half of one percent of the zeros of the twists of a 
given GL3 L-function are simple and on the critical line. 
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Theorem [2] is the main ingredient in the proof of Theorem [TJ In this paper we derive 
Theorem [2] from more general results which we established in a separate paper |CISj . These 
results may have other applications and some parts of [CISj are better presented in a broader 
context. 

We should say that the asymptotic formula (jl.lTp emerges from certain diagonal terms 
alone which are relatively easy to compute, while the estimation of the off-diagonal terms 
constitutes the core of the matter. The diagonal terms in question are the same for every 
so the averaging over x (mod q) and over q ^ Q does not play any role in estimating 
the percentage of the critical zeros. These averagings are needed solely to show that the 
contribution of the off-diagonal terms is negligible which is due to very strong orthogonality 
of the characters and the randomness of the sign change of the Mobius function ^{m) in the 
mollifier. To see the use of this feature we refer the reader to Section 8 of jCISj . 

ACKNOWLEDGEMENTS. These works were begun at AIM in 1998 and continued over 
the years at AIM, Rutgers, IAS, Stanford, Bristol, and MSRI. We gratefully acknowledge the 
support of all of these institutions. This work was also supported in part by grants from the 
National Science Foundation. 



2. TRANSFORMATION OF /, 



X 



We shall capture the derivative of L(s, x) m G{s, x) by Cauchy's formula 




To this end we need to consider a modified integral 



(2.1) 




for complex numbers a, h which are near a and 1 — a respectively. We have 



\G{a + it, x)? = L{a + it, x)L{a - it, x) 

+ XL{a + it, x)L'{a - it,x) + AL'(a + it, x)L{a - it, x) 
+ X^L'{a + it,x)L'{a-it,x). 



Hence the integral (jl.lOp can be expressed in terms of ()2.ip as follows 



(2.2) 



= I^(a, l-a) + X (h I^{a, l-a + (5)P~'^dl5 + X <h I^{a + a, 1 - a)a 




3. Splitting Iy.{a, b) 
We begin evaluation of /^l^' ^) opening the mollifier 



(3.1) 




h,k<X 
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where we put 

,3.) ,„.M|P,_J|A), 
Accordingly ()2.ip splits into 

(3.3) I^{a,b) = Y, E c{h)c{k)I^{a,b;h,k) 

h,k<X 

where 

(3.4) I^ia,b;h,k)=xih)xik) J Lia + it,x)Lil - b - it,x)[^Y <^{t)dt. 
Observe that /x('^' ^' ^) ^' ^ depends only on the ratio h/k in its lowest terms 

(3.5) T = T^ with (/ii,A:i) = 1 

A; Ki 

provided we keep the redundant condition 

(3.6) {hk,q) = l. 

4. Applying the functional equation 

For a primitive character x (mod q) the L-function satisfies the following functional equa- 
tion 

(4.1) A{s,x)=e^A{l-s,x) 
where 

(4.2) A(,,^)=q^/2r(£±il)L(,,x) 

with q = q/ir and i/ = 0,1 according to x(~l) = Moreover is a complex number 

with \e^\ = 1 (the sign of the Gauss sum). Hence the product 

(4.3) DA,Biv)=MA + v,x)M'^-B + v,x) 
satisfies the functional equation 

(4.4) DA,Biv) = DbA-v)- 
We shall use this for A = a + it, B = b + it. In this case 

Da,b(0) = A{A,x)A{l-B,x) 

(4.5) = qi(i+'^-^)7„fe(t,i/)L(a + it,x)i(l-6-it,x) 
where 

rAa\ (+ \ j.(a + it + v. ,l-b-it + v 

(4.6) 7afe(t, v) = r( ^ )r( ^ ). 

On the other hand we compute Da,b{0) by contour integration 



(4.7) 



DaA^) = ^ [ [Da,b{^) + DB,A{^)]^dv, a>l. 
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Here, for technical convenience we introduced a polar annihilator 



(4.8) ^(^) = (l-(l^)')^" 



2 



Note that A — B = a — b^O, u}{v) is entire function of exponential decay in vertical strips, 

2 



uj{v) = u>{—v), u>{0) = 1, a;(^y^) = 0. For the proof of ()4.7p start from the integral 



Da,b{v) dv, 



2vri ' V 

move to the line —a passing a simple pole at v = with residue Da,b{0), then use the 
functional equation (j4.4p to return from the —a to the a line, getting (j4.7p . 
On the line ?R-V = a > 1 we expand (j4.3p into Dirichlet series 



Hence 



m" n^~^\mJ \mnJ 



m n 



Im J(^rf-^ \mn/ v 



dv. 



Add to this the same expression with a,b interchanged to get Da,b{0) by (j4.7p . Inserting the 
result to ()4.5p we get 

L{a + it,x)L{l - b-it,x) 



m n 



^ n^"" Vm/ 27ri 7(0-) 7ab(i, + 0) Vmn/ w 

Note that the above two lines are not symmetric in a, 6. Inserting these lines to (13. 4p we obtain 

4.9 = EE a 7— ' — 

m n 

, h-asr^sr^ x{h'fn)%kn) kn mn 

m n 

where Hab{x,y) is the function defined by 

(410) H^i.,y) = ^l ( /<f(()...2=i|li:±|,A,-.iiM<i„, 

27ri 7(o) Vy 7ab(t,'^ + 0) / V 

The adjoint function H*fj{x,y) is defined similarly by interchanging a,b in the numerator of 
(|4.10p but keeping the same denominator. 
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For notational simplicity and direct reference we set 

(4 11) h it ) - ^ + _ + + ^ + ^'))r(^(l -b-it + iy + v)) 

^' ' "'^'''^ lab{t,i^ + 0) T{^ia + it + u))T{^{l-b-it + u)) 
and 

, * . ^ _ lba{t,i^ + v) _ Ti^{b + it + u + v))T{^{l-a-it + i^ + v)) 

^' ' '^"^'''^ lab{t,v + Q) T{\{a + it + v))T{\{l-h-tt + v)) 

Hence ()4.10p becomes 

(4.13) Habix, y) = l-j^^(^j ^t)x''Kb{t, v)dt) y-'^dv. 

Similarly H*f^{x,y) is given by (j4.13p with hab{t,v) replaced by h*^^^{t,v). 
Note that for v = we have habit) = hab{t, 0) = 1 and 



(4.14) h:,it) = K,it,0) 



r(i(6 + it + z^))r(i(l -a-it + iy)) 



r(i(a + it + i^))r(i(l -b-it + 1^)) 
By Stirling's formula this yields 

(4.15) hl,{t) = + Om + ifib~-~^)). 

5. Estimates for Hab{x,y) 
We shall need the following estimates for partial derivatives of Hab{x,y) and H*ij{x,y). 
Lemma 5.1. Suppose ^{t) satisfies ()1.12p with T > 3. We have 

(5.1) x'y^^^Hab{x,y) « (1 + | logx|)-^(l + |)-^ri+^ 

for any i,j,A,B > and the implied constant depending on i,j,A,B. Moreover the same 
estimates hold for H*f^{x, y). 

Proof. We give details for Hab{x,y), the case of H*i^{x,y) is similar. The left-hand side of 
()5.ip is equal to 

(5.2) ^il^ij '^it)^''hab{t,v)p{t)dt)y~\{v)^dv 

where p{t),r{v) are polynomials of degree i and j, respectively. Specifically p{t) = Pi{it) and 
r{v) = Pj{—v), where 

Pn{x)= n (x-d). 

0<d<n 

Then we integrate by parts in the variable k times, getting 

(5.3) ldt= {j^y I {mhab{t,v)p{t)f^x''dt. 
For any / > we have 

(5.4) {habit,v)f'^ <.i\t\ + ir-\\v\ + ir+' 
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where a = 3ftf > —1/4. For / = this fohows by Stirling's formula 

We are going to verify (j5.4p for Z = 1, the case of higher derivatives is similar. To this end it 
is enough to estimate the logarithmic derivative 

,a + it + v + v. i ,,1 — 6 — it + zz + t). 



(5.5) 



where 



\\oghab{t,v)j =-^{ )--'0(- 



2 

i ^.a + it + u i \ — h — it + v 
2 ) + 2^( 2 ^ 



-0(8) = ^(s) = logs + 0(^|^^ = log |s| + zargs + o(^|^ 

Hence it is easy to see that ()5.5p is bounded by (|f | + l)/(|t| + 1). Multiplying (j5.4p for / = 
by this bound we get (|5.4p for / = 1. 
By (frnj) . ([53]) and ([53]) we derive 



|logxp Jo ^ -^^ |logxp 

Inserting this bound to (j5.2p and estimating trivially in v (recall that oj{v) has more than 
exponential decay as |f| — >• oo in vertical strips) we find that the left-hand side of (|5.ip is 
bounded by 

2/-'"r'^+^+*|iogxr^ 

This gives the right-hand side of (jS.ip by the following choices of k and u; 

/c = if I logx| < 1, k = A otherwise 
a = Oif y <T, a = B otherwise. 

□ 

Remark. Formally speaking our choice a = ii y <T and j = is not allowed because of the 
simple pole at f = 0. To be precise in this case, move to the line a = —1/4 getting a better 
bound than claimed, except for the contribution of the residue at u = which gives the bound 
as claimed. 

Lemma 5.1*. The bound (15. ip holds for H*f^{x,y), but with the extra factor T^^^~°'\ 
Proof. Use the same arguments as for Hab{x,y) and along the lines apply (|4.15p . □ 



Remark. The excess factor T* in (|5.ip is not going to cause a problem because in applications 
T is relatively small, T <^ (logQ)*^. Moreover if | logx| ^ Q then a loss of any power of T is 
compensated by the gain in powers of | logx|. 



If y > T the above arguments yield 

y- 

for any A,B >Q. The same bound holds for H*^{x, y). 



(5.6) Hab{x,y) « (l + T|logx|)-^(-)\ 
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Remark. For i = j = the bound ()5.ip becomes 

(5.7) H^bix, y) « (1 + I log x\r^ (l + I) '""t. 

The same bound holds for H*fj{x,y). These bounds show that the series (j4.9p runs effectively 
over m, n in the range 

(5.8) mn < {QTf^^ 

The contribution of the tail of the series is negligible. Moreover, after applications of the 
Asymptotic Large Sieve (which is developed in [CISj ). one only needs the range |logx| < 
e log QT, i.e. 

(5.9) {QT)-^ < — < {QTf. 

6. Selecting the diagonal 

The main objective of [CIS] is to evaluate character sums of general type and some special 
type like T'^(a, 6; /i, k) given by (j4.9p . Our test function Hatix, y) in (j4.9p satisfies the conditions 
described in Section 9 of |CISj . Moreover the coefficients c{h) in our mollifier (see (j3.2p ) also 
satisfies the conditions (2.24)-(2.26) of |CISj (apart of the normalization). Therefore according 
to Theorem 2.5 of |CISj the main contribution to (j4.9p comes from the diagonal terms hm = kn 
giving 

r{aMKk)=Y, E "^""^'^'^afe(l,— ) 

hm=kn 

. X {mn,q)=l 

hm=kn 
{mn,q)=l 

The off-diagonal terms hm ^ kn in (j4.9p are not really small for a given character x (mod q), 
but they cancel out considerably in average over x (mod q), Q and h, k with 

(6.2) h,k<X <Q^-\ 
Denote this average by 

(6.3) CM,T) = E* 

q ^^^^ X(modg) 



The corresponding diagonal term is 



TEE cih)cik)I,ia,b;h,k). 

g x(modg) h,k<X 



(6.4) c=,{Q,T) = Y,^{q/Q)^Y. E c{h)c{k)r{aMKk). 

q h,k<X 
{hk,q) = l 



By Theorem 2.5 of |CIS| we get 

(6.5) Cab{Q, T) = C=,{Q, T) + (QT(log Q)-^) 
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where C is any positive constant. 

It remains to evaluate £^^((5,r). In this task we no longer need any help from averaging 
over the conductor q ^ Q. We shall handle separately every sum 

(6.6) EgiX) = Y^ Yl c{h)cik)r{a,b;h,k). 

h,k<X 
{hk,q)=l 



Note that by trivial estimation using (j5.7p we get 

(6.7) /=(a,6;/i,A;) < %£rioggr. 

\/hk 



Hence 

(6.8) Eg{X)<,T{\ogqT){\ogXf, 
while our goal is to show that 

(6.9) ^g(X)~c(0,r,i?)$(l) 

which would finish the proof of (|1.17p . Therefore we need to save slightly more than (logQ)^ 
by comparison of (|6.8p and (j6.9p . 



7. Computing /- (a, 6; /i, A;) 
Recall that (see ^^AM for x = 1) 

(7.1) Hab{l,y) = ^ [ (mhab{t,v)dt)y-''^ 

and the corresponding integral formula holds for H*i^{l,y). Inserting these integral represen- 
tations to (|6.ip we get 



dv 



(7.2) 



where 



I-{a,b;h,k)= J ^{t)[^. hab{t,v)ZabW'^dv)dt 

+ q''--| j K,it,v)ZUv)<f'^dv)dt 



Zabiv) = E E 



hm=kn 
(mn,g)=l 



= A;f"/iJ-i(/iiA;i)-\g(2w + l + o-6) 

where Cq{^) stands for the zeta function with the local factors at primes dividing q being 
omitted. Recall also the notation (j3.5p . that is hi = h/{h,k), ki = k/{h,k), and we keep the 
condition {hk,q) = 1. For notational convenience we put 



(7.3) / = x/M?r. 

Next we compute the contour integrals by moving to the line a = — 1/4 passing simple poles 
at f = with residues 

(7.4) habit, 0)ki''h\-\gil + a-b) 
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(7.5) h:,{t,0)k^'h'i-'C,{l + b-a). 

Note that the pole of C(j(2v + I + a — b) at v = ^{b — a) is annihilated by the zero of uj{v). 

The integrals on the line a = —1/4 are bounded by (use (j5.4p ) 0{{hiki/qy^^) which is 
sufficient if 

(7.6) hih < q^/\ 

If (|7.6|) does not hold we stop at the line = 1/logq'. The resulting trivial estimation is 
not satisfactory, but only by a factor (logg)'^, where c is an absolute constant. However in 
the range hiki > g^/^ we can gain a factor (logq)"*^ with any large constant C due to the 
cancellation in the sum of fi{hiki) / hiki which appears in the mollifier. Having said that we 
are left with the polar terms 

ria,b;h,k) = k^^hl-^Cgil + a-b) j m)hab{t,0)dt 

^^■'^^ + q''-"A:i-''/i^iQ(l +b-a) j mKbit, 0)dt 

+ Aq{a,b;h,k) 

where the remainder term Ag(a, b; h, k) is small after summation in h and k; 

(7.8) Yl Yl c{h)c{k)A,{a,b;h,k) {log q)-^. 

h,k<X 
(hk,q)=l 

Note that we no longer need the restriction (j7.6p for the main terms in (j7.7p because it can 
be relaxed for the same reason which allowed us to introduce it. 

At the end of Section H] we have noticed that hab{t,0) and h*i^(t,0) satisfies (j4.15p . Hence 
the first integral in (j7.7p is equal to 



(7.9) $(1) = J <^{t)dt 
and the second integral is approximately equal to 

(7.10) ${l + b-a) = j <^>it)\t\''~''dt 

up to an error term 0(log T) . This error term is smaller than the main term by factor T^^ log T 
which makes it negligible if T > (logQ)^. 

Recall that b — a x (logQ)"^ while \t\ < T < (logQ)^, so $(1 + 6 — a) does also approximate 
to <I>(1), but not good enough to ignore the difference 

(7.11) ^ib-a) = j <i>{t){\t\''-^ -l)dt, 

at least not yet at current state of our considerations. Nevertheless we re- write ()7.7p in the 
following form 

r{a, b; h, k) = $(l)/~ ^^(a, 6; h, k) 

(7.12) + <p{b - a)q^-''h:,^kl-\q{l + b - a) 

+ A,(a, b; h, k) + 0(/-^(log Q)(log T)). 
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where 

(7.13) Vq{a, b; h, k) = h\-^'^k\'^-\,{l + a-h)+ ci'~''h''f^'^k\'^-\q{l + h-a). 

The leading term as well as the second one in (j7.12p can be handled in very similar ways, 
so we only go for the leading term Vq{a, b; h, k). The second term does not contribute to the 
final main term, it yields less by factor log Q/ log T, due to 0(6 — a) <^ \b — a\ logT. 

We are going to allow another technical shortcut concerning the co-primality restriction 
{hk, q) = 1 and a similar one in Cqi^)- These restrictions can be relaxed without affecting the 
final asymptotic formula ()6.9p . The point is that the action of the mollifier of the zeta function 
reduces substantially the weights attached to numbers having small prime factors. For this 
reason we are going to suppress the condition {hk, g) = 1 in ()6.6p and delete the subscript q 
in (I7.13p . A precise justification is left as an exercise. 



8. Computing derivatives of V{a, b; h, k) 

We need to evaluate 

(8.1) V{a, b; h, k) = h\'^''^k\''^~\{l + a-b) + ct'''hl'^''^k\''^'\q{l + b - a) 
for a = a + a and b = 1 — a — /3. In this case ()8.ip becomes 

(8.2) F(a,/3) = I'-'^h^^k^'^a^a + a + (3) + (1)'"^'^C(2 -2a-a-/3). 

Two operations need to be performed; summation over h, k according to (j7.8p and computing 
the derivatives in a, /3 according to (|2.2p . We have chosen to do the latter first because it 
yields an exact simple formula (well, only for a convenient choice of the parameter A). 
According to (j2.2p we need to compute the following linear combination 

(8.3) V{h,k) = f(°°)(0,0) + AF(i°)(0,0) + AF(°i)(0,0) + A2f(")(0,0) 

= X^{e^F{a,l3)Y^^\ at a = /3 = 0. 

We choose A = (logq^)~^ (see (jl.6p and ()1.7p ) getting 

(8.4) (log cC' fVih, k) = (q(°+^)'^F(a, /3)) 

^;l-2aq(a+/3)r^-/3^-a^^2a + a + /3) 



+ {L^ " q(-+^)(^-i)/i?fcf C(2 - 2a - a - /?) 

= [(log f )(log f )C(2a) + ( log f + log f )C'(2cT) + C"(2a) 

I hi ki hi ki ' 

+ q^^^'^jabove line with cj, r replaced by 1 — fi, 1 — r respectively}. 
Recah that hi = h/{h, k), ki = k/ {h, k) and / = V^i^i = Vhk/{h, k). 
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9. Summing over the mollifier 
Next we need to evaluate the sum 

(9.1) y = J]j;c(/i)c(A:)rV(/i,fc), 

h k 

see dSS]), (17^2]) . (171^ . According to this sphts into 

(9.2) (logq'-)V 

= [Vb(logq'')2 - 2Vi logq^' + V2]a2a) + 2(^0 log q^' - Vi)C'(2a) + VoC"{2a) 
+ q ~ "^{above line with o", r replaced by 1 — a, 1 — r respectively}. 
Here Vq, Vi, V2 are the sums of type ()9.ip with 

VQ{h,k)=l^-^'', Vi{h,k)=l^-^''\ogU V2{h,k) = l^-^%\oghi){\ogki). 



Have in mind that Vq, Vi, V2 depend on o", so they change in the last line of (j9.2p by replacing 
o" to 1 — cr (as do the values of derivatives of the zeta function). 

To evaluate the corresponding sums Vq, Vi, V2 we appeal to Lemma 1 of [CI]. We only need 
a special case of this lemma in which the polynomials Pi{x), P2{x) are both equal to P{x) = x, 
(see ()1.16p ). In this case Lemma 1 of [Clj yields 

(9-3) V V c{h)c{k)l-^h^''k^'^ ~ -/ (1 + axlogX)(l + /3xlogX)dx 

h,k<x ^ogX Jo 

1 a + 3 a(3 

H 7^ \- log X. 



logX 

This formula holds uniformly in complex numbers a, /3 ^ (logX)"^. Moreover (|9.3p admits 
differentiations in a, (3. Choosing a = (3 = 1/2 — a we get 

(9.4) ^0 ~ (logX)-i - - a) + i(i - a)'logX 
Differentiating Vq with respect to a and dividing by —2 we get 

(9.5) y,~-i + i(i-.)logX 
Differentiating (j9.3p in a, /? and choosing a = /3 = l/2 — cr we get 

(9.6) Fa-^logX. 



Now we are ready to compute the sum (j9.ip from the partition (|9.2p using the asymptotic 
values given above. We also approximate C,{s) by its polar term (s — 1)~^ getting the following 
asymptotic values 

C(2fT) ~ (2fT - l)-\ C'(2fT) ~ -(2f7- l)-^ C"(2fT) ~ 2(2(7 - l)-l 

We choose 

(9.7) X = q^ with e > 
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and 
(9.8) 

Then (l9ai),(l93|),(l9Sl) become 



1 

a = - 
2 

Vo ~ 
Vi ~ 
V2 ~ 



R 

logq 



with R> 0. 



0R\ R 



\eR 

-1 
.2 



3 7 log q ' 



eR\ 



■ log q. 



Moreover we get 

C(2a) 



logq 

' 2R ' 



C'(2a) 



logq 

2R 



logq 
2R 



-3 



Note that the corresponding asymptotic values when a is changed to 1 — a are obtained by 
changing R to —R. 

Introducing the above asymptotic values to ()9.2p we find that V ~ c{0, r, R), where c{9, r, R) 
is computed as follows 



with 



Cie,r,R) 



r^c{e, r, R) = C{0, r, R) + e^^C{e, 1 - r, -R) 
Ml 



1 



r-[ IH ]R + 2r( +- 

2Rl \9R 3/ V2 3/ 3 



1 



9R^ 



2i?2 



1 



1 



4i?3 V6'i? 



eR\ 



2/?2 V2 
/ 1 



61 



(2rii+ 1) 



3 y ' " ■ 6R 
eR\ 2rR + l/ 1 



1 + 



OR-^ 

3 7 4i?2 ve^i? ~ Tj 6r 



r^/ 1 6li?\ r2 r / 1 6'i?\ 1 / 1 (9i?\ 
~y ~3~/ Y ~ 2fl ~ ~3"/ ~ Ir2 + j 

which agrees with (jl.lOp . This completes the proof of (jl.lTp and of Theorem [2j 



Appendix A. Levinson's Method 

This is all about estimating the number of zeros in segments of the critical line for L- 
functions having Euler product and satisfying suitable functional equations. In this section 
we are going to sketch the basic ideas of Levinson's method [L]. 
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Let L{s, f) be given by the Dirichlet series 

oo 

(A.l) L(s,/) = J^A/Hn-^ 

1 

which converges absolutely in > 1 and it has the Euler product of degree d, that is 

(A.2) L{s, f) = 11(1 - ai{p)p-T' •••(!- Mp)p-T'- 

p 

Therefore the coefficients Xf{n) are multiplicative. Moreover we assume that L{s,f) has 
analytic continuation to the whole complex s-plane with at most one pole at s = 1 of order 
< d. Next there is a corresponding local factor at p = oo, say j{s) = 7(s,/) which is given 
by the product of d gamma functions of the following type 

(A.3) 7(^) = vr-^^/^r(^)...r(i±^) 

with the parameters kj having ?R.Kj > — 1/2 and the non-real ones occur in complex conjugate 
pairs. In addition to the above data there is a conductor q = q{f) which is a positive integer 
and a root number e = e{f) which is a complex number with |e| = 1. We shall write e = 7]/r] 
with € C*. Having all the above factors we assume that the following functional equation 
holds 

(A.4) vX{s)L{s, f) = f]X{l - s)L{l - s, g) 

where 

(A.5) X{s) = q'/^jis) 

and L(s,g) is the L-function with coefficients Xg{n) = Xf{n). 

The fundamental question is where are the zeros of L{s, /)? Since X{s) never vanishes the 
zeros pf of L(s, /) in the strip < 5Rs < 1 correspond to the zeros pg = 1 — pj of L{s,g). The 
Riemann Hypothesis, if true, would say that pg = 'pj. 

Let N(T, f) denote the number of all zeros p = P + of L(s, f) with < /? < 1, I7I < T, 
each one counted with the multiplicity equal to its order. Let Nq{T, /) denote the number of 
these zeros with j3 = 1/2. Following the memoir of B. Riemann [R| one can easily derive a 
quite precise estimate (cf. [IK] ) 

dT T 

(A.6) N{T, /) = _ log — + - log g + 0(log qT) 

vr lire vr 

for all r > 2, the implied constant depending on the local parameters Ki,...,Kd- It is 
important to realize that the first part of (]A.6p comes from (approximately equal to) the 
variation of the argument of 7(5) over the vertical segment s = — e + it, \t\ < T, while the 
second part is the variation of the argument of Hence one knows that an overwhelming 

majority of zeros accounted by N(T, /) are captured by analytic behaviour of the single factor 
X{s). The variation of finite places in the Euler product contribute very little to counting 
all the zeros. However they do play a role in our counting the critical zeros, though not by 
variation of arguments, but indirectly in the construction of a mollifier. 

Levinson's method begins by writing the functional equation in the following form 

(A.7) r/y(s)X(s)L(s, /) = vXis)G{s, f) + r?X(l - s)G{l - s, g) 
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where Y{s) = Y(l — s) is a simple function having only a few zeros. For example we can 
arrange (IA.4P in the form 

(A.8) 2r]X{s)L{s,f) = T]X{s)L{sJ)+fjX{l - s)L{l - s,g) 

which is a case of ()A.7p with Y{s) = 2 and G{s,f) = L(s,f). However, this simple arrange- 
ment yields poor results. Of course, the G-function in ()A.7p is not defined uniquely. Good 
results come out from ()A.7p with G{s,f) judiciously chosen. We shall search for G{s,f) in 
the class of Dirichlet series 

oo 

(A.9) G(s,/) = J]a/(n)n-^ 

1 

An advantage of such kind G{s, f) is that one can control the variation of argument quite 
well on the lines of absolute convergence. Contrary, for example, the arrangement offered 
by the Riemann-Siegel formula [Sij (a kind of approximate functional equation) is not so 
good because the truncation of the relevant series is sharp at the point which depends on the 
variable s. Many similar functional equations can be developed which feature smooth decay 
transition, however with coefficients depending on s, thus making it harder for mollification. 

Excellent choices of G{s, f) are proposed in |Clj. These are linear combinations of L{s, /), 
L'{s, /), L"(s, /),.... For example one may take (the original one of Levinson) 

(A.IO) Gis,f) = Lis,f) + XL'isJ) 

where A is a constant at our disposal. Indeed (lA.TI) holds for G(s, /) given by (|AlO]l with 
(A.ll) Y{s) = 2-X^{s)-X^{l-s). 

To check this, take the logarithmic derivative of ()A.4p and combine the resulting equation 
with (TOl) . 

The combination (lA.lOp is particularly attractive for 
(A.12) A = (logiV)"^ 

where A'' just exceeds the analytic conductor q{\t\ + 3)"^. In this case, one can truncate the 
series for L(s, f) and L'{s, f) at n = N with very small error term. Hence G{s, f) is very well 
approximated by 

log n 



(A.13) GN{s,f)= 5^ A/(n)(l 



log A 

n<N ^ 



n 



Now we return to the general setting (|A.7p . Observe that for s on the line 5Rs = 1/2 the 
equation ()A.7p reads as 

(A.14) r,Y{s)X{s)L{s, f) = 2^r,X{s)G{s, /). 

Hence ^7]X{s)G{s, f) = if and only if Y{s)L{s, f) = 0. In other words s = 1/2 + Z7 is a 
critical zero of L(s, /) if and only if either G{s, f) = 0, or 

(A.15) G{s,f )^0, arg7?A(s)G(s,/) = 7r/2 (mod ^) 

except for a few zeros of Y{s). Suppose Y{s) has at most O(loggT) zeros on the segment 
C = {s = 1/2 + it] \t\ < T}. Note that Y{s) given by (|A.lip does satisfy this condition. This 
can be verified by using Stirling's formula for X'(s)/X(s). 
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Observe that for every change of vr in the argument of some function f(z) it must be the 
case that ^/(z) has at least one zero. Hence it follows that 

(A.16) No{T, f) > -Ac arg X{s)G{s, f) + 0(log qT) 

vr 

where Ac arg stands for the variation of the argument as s runs over the segment C from 
1/2 — iT to 1/2 + iT passing the zeros of G{s, f) from the east side. Actually the lower bound 
()A.16P is for the number Nq{T, /) of simple zeros of L(s, /) on C, because if s is a double zero 
then G{s,f) = (see ([AlO]) ). 

It is quick to show by Stirling's formula that 

-AcargA:(s) = — log — + - log g + 0(1) 
vr vr 2vre vr 

= N{TJ) + 0{\ogqT). 

Hence 

(A.17) iVo(T, /) > iV(r, /) + - Ac arg G{s, f) + 0(log qT). 

vr 

Next let R be the closed rectangle whose left side is C and the right side is sufficiently far. 
Let TZ = dR denote the boundary of R. By standard techniques (for example see the proof 
of Theorem 5.8 of [IK]) one can show that the variation of argument of G(s, /) on 7^ \ C is 
bounded by 0(log qT) so 

Ac arg G{s, f) = An arg G{s, f) + 0(log qT). 

Now 

-^AnargG{sJ) = Nr{G), say, 
zvr 

is just the number of zeros of G(s, /) inside the rectangle R (the minus sign because of the 
clockwise orientation of TZ). Hence 

(A.18) No{TJ)>N{TJ)-2NR{G) + 0{logqT). 

A few words of reflection are due at this moment. First of all we came back in (jA.lSP to a 
problem of counting zeros, now those of G{s, f) in the rectangle rather than those of L{s, f) 
on the line. Moreover we need an upper bound for Nji{G) to get a lower bound for Nq{T, f). 
The new task is definitely easier because it depends essentially on estimates for the relevant 
analytic functions. However one cannot guarantee success upfront. There is a risk of losing a 
large constant factor in the upper bound for Nfi{G) and the whole work is vein. 

Clearly Nfi{G) can only increase if we replace G{s, f) by 

(A.19) FisJ) = Gis,f)Mis,f) 

where M{s,f) is any regular function in the rectangle R. This extra factor may add zeros, 
but hopefully not a lot. On the other hand M(s, /) is designed to dampen extra large values 
of G{s,f) so the product F{s,f) has more steady behaviour than G{s,f). Consequently, 
counting zeros of F{s, f) by classical methods of contour integration becomes plausible. 
Specifically we are going to apply the well-known formula of Littlewood [Li] 

(A.20) M— [ log F(s)ds') = Vdist(/9). 



20 J.B. CONREY, H. IWANIEC AND K. SOUNDARARAJAN 

Here log F{s) is a continuous branch of logarithm, 

logF(s) = log \F{s)\ + iargF{s), 

where the argument is defined by continuous variation going counter-clockwise. This holds for 
a regular function F(s) in a rectangle D, not vanishing on dD, where p runs over the zeros of 
F{s) and dist(p) denotes the distance of p to the left side of D. 

For our application we take D somewhat wider that R so the zeros in R have an ample 
distance to the left side of D. Specifically we expand R by moving its left side at 5Rs = 1/2 to 
?R.s = a with a < 1/2. Then for every p G R we have dist(/9) > 1/2 — 0", so ()A.20p yields 

{\-cT)Nn{G) < {^-a)Nn{F) 

(A.21) < 3?(-i-^^iogF(s)ds). 

The integration over the left side of D yields exactly 
(A.22) ^ / log\F{a + it)\dt. 

ZlT J_rp 

The contribution of the integration over the remaining parts of dD can be estimated by 
0{logqT). This requires some conditions on the moUifier. Assume that M(s) is given by a 
Dirichlet polynomial 

(A.23) M(s) = c(m)m~^ 

m<X 

of length X (nothing to do with the function X{s) in (lA.SP ) and coefficients c(l) = 1, c(m) <C 
m. Assume log X <C log qT. Then 

oo 

log M(s) = ^2 Oi{m)m~'^ 

m=2 

with a(m) <^ m?, so the series converges absolutely for 5is > 3. Hence 

fi+iT 



L / ' logM(.)<i.« V4^«l. 
TTi J^_ij' m'^ log m 



27ri., , 

7Tt=2 

-2 



Moreover M(s) ^ X in D, so the real part of integrals over the horizontal segments (the 
integrals of argF(a + iT) and argF(a — iT)) are bounded by O(logTX). 
Collecting these estimates we get by ()A.2ip 

(A.24) (i _ ^)iV^(G) < ^ j\g\Fia + it)\dt + OilogqT). 

Finally by (jXTSj) and (fX22]) we arrive at 

Proposition A. Let L{s,f) be an L-function of degree d and conductor q which satisfies 
the functional equation in the form (|A.7p with G{s,f) given by a Dirichlet series ()A.9p . Let 
M{s,f) be a Dirichlet polynomial of length X ^ (qT)"^ given by ()A.23p . Then 

(A.25) NoiT, f) > N{T, f) - ^ f log \F{a + it, f)\dt + 0(log qT) 

7r(i - a) J-T 
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where F{s,f) = G{s, f)M{s, f) and < a < 1/2. The implied constant in the error term 
0{logqT) depends on the local parameters ki, . . . , k^. 

One can generalize Proposition |A] for a family of L-functions. Suppose for every f £ 
we have L(s, /) of the same degree d and of various conductors q, but of the same order of 
magnitude, say 

(A.26) q-Q. 
Denote 

(A.27) N{T,T) = Y,CfNiT,f) 

(A.28) No{T,:F) = Y,CfNo{T,f), 

where c/ are positive numbers with 

(A.29) Ec/ = 1- 

Then Proposition [A] yields 

2T 

(A.30) No{T, F) > N{T, F) - -J(T, T) + 0(log QT) 

where 

(A.31) J(r,J-) = ^ r j;c/log|F(a + it,/)|<it. 

Let us introduce the so called analytic conductor of the family T by 
(A.32) iV = QT'^. 

Then (lAlHl) gives 

(A.33) iV(r,/) = -(logiV)(l + 0^ ^ 



vr V VlogT/ 

for every f G J^. Note that ()A.6P and ()A.33P are valuable results only for T sufficiently large. 
If T is bounded we have no results, even if the conductor q is large. Hence N{T,J^) also 
satisfies ()A.33P so ()A.30P implies 

(A.34) No{T,T)>(i--^^^^^ + o(-^))n{T,T). 

V (^-cj)logiV vlogT// 

In practice a good value for a is close to 1/2, namely 

1 R 



(A.35) a , 

^ ' 2 logA^ 

where i? is a positive constant. For this a the bound ()A.34p becomes 
(A.36) No{T,:F) > [l - ^J{T,T) + 0[j^))n{T,T). 
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Now the question is how to estimate JiT,F)l By the convexity of the logarithm function 
we get 

(A.37) J{T,F)<\ogK{T,F) 
where 

(A.38) 1C{T,F) = r j;c/|F(cT + zi,/)|(it. 

There are various possibihties to estimate /C(T, F). Recah that F[s, f) is given by a Dirichlet 
series so there is a great deal of technology available to address the issue. Particularly the 
technology is well developed for handling the second power moments. Therefore we apply the 
Cauchy-Schwarz inequality 

(A.39) lC{T,F)<C{T,Ff/^ 
and reduce the problem to estimation of 

(A.40) jr{T,F) = ^ r ^f\^(^ + f)\^dt. 

Applying the above inequalities to ()A.36P we arrive at 

Corollary A. Suppose the conditions of Proposition \A\ hold for every f in the family F . Let 
a he given by ()A.35p . Then 

(A.41) No{T,F) > [l - ^logC{T,F) + o[:^))n{T,F), 

where C{T, F) is the mean value of\F[a+it, /)p given in ()A.40p and F{s, f) = G{s, f)M(s, f). 
Remark. The lower bound (IA.4ip remains true for Nq{T, f) in place of Nq{T, /). 
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